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(54) Data coding/decoding method and apparatus and coded data recording medium 

(57) Apparatus for recording coded picture data on 
a recording medium receive the picture data (e.g., a vid- 
eo data), codes (101 ) the picture data using intra-frame 
coding and predictive coding to provide a group of pic- 
tures (GOP) which includes one l-picture and two suc- 
ceeding P-pictures, generates (155) positional informa- 
tion (PSM) representing the positions of the two P-pic- 
tures relative to the l-picture, and records (154) the GOP 
including the l-picture, the two P-pictures, and the posi- 
tional information (PSM) on the recording medium 
(160). The coded picture data maybe reproduced from 
the recording medium in a special reproduction mode in 
which data relates to the l-picture and 2 P-pictures is 
selectively read using the positional information (40, 
PSM). 
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Description 

The invention relates to a data recording method 
and apparatus for recording data on a recording medi- 
um, to a data reproducing method and apparatus for re- s 
producing data from a recording medium to a data re- 
cording and reproducing apparatus, and further relates 
to a recording medium where data is recorded. The data 
is picture data. The data may include audio data. 

Digital picture signals or the like to be recorded on 10 
a disk in a digital video disk (hereinafter referred to as 
DVD) system, are compressed and coded using the 
MPEG (Motion Picture coding Experts Group) method. 

Fig. 14A is a schematic representation of the struc- 
ture of inter-frame prediction structure used in the *s 
MPEG system. In this example, one GOP (Group of Pic- 
tures) is composed of, e.g., fifteen frames, which include 
one frame of an I -picture (intraframe encoded picture), 
four frames of P-pictures (forward interframe prediction 
encoded pictures), and the remaining ten frames con- 20 
sisting of B-pictures (forwarded and backward, bidirec- 
tional prediction encoded pictures). 

As used herein, the l-picture is an intra-picture cod- 
ed picture in which either one frame or one field is data 
compressed using intra-frame or intra-field coding con- 2S 
sistent with the MPEG system; the P-picture is an inter- 
picture forward predictive coded picture in which either 
a frame or a field is compression encoded using inter- 
frame or inter-field coding with reference to the tempo- 
rally preceding frame or field (l-picture or P-picture) al- 30 
ready coded; and the B-picture is a bidirectionally pre- 
dictive coded picture in which either a frame or a field is 
compression encoded using inter-frame or inter-field 
coding with reference to the temporally preceding and 
succeeding frames or fields. 35 

More specifically, as indicated by arrows in the dia- 
gram, an l-picture l 0 is coded by intra-frame processed 
by itself and without references to any other frame; a P- 
picture P 0 is coded by inter-frame prediction with refer- 
ence to the l-picture l 0 ; and a P-picture P., is coded by 40 
inter-frame prediction with reference to the P-picture P 0 . 
Further, B-pictures B 0 and are coded by inter-frame 
prediction with reference to both the l-picture l 0 and the 
P-picture P 0 ; and B-pictures B 2 and B 3 are coded by 
inter-frame prediction with reference to both the P-pic- 45 
ture P 0 and the P-picture P v Similarly, subsequent pic- 
tures are coded by such prediction in the manner indi- 
cated by arrows. 

In decoding the predictive-coded pictures men- 
tioned, the l-picture is decoded alone since it is not cod- 50 
ed with reference to any other frame. However, a pre- 
ceding l-picture or a preceding P-picture is required to 
decode a given P-picture because a P-picture is predic- 
tive-coded with reference to the temporally preceding I- 
picture or P-picture. Similarly, preceding and succeed- 55 
ing l-pictures or P-pictures are required to decode a giv- 
en B-picture because a B-picture is coded with refer- 
ence to the temporally preceding and succeeding l-pic- 



tures or P-pictures. 

For this reason, to provide proper decoding, posi- 
tions of the pictures on a record medium are changed 
from Fig. 14A to the positions illustrated in Fig. 14B so 
that the pictures required for decoding are decoded in 
advance. 

As illustrated in the diagram, such positional chang- 
es are made so that the l-picture l 0 precedes the B-pic- 
tures B.t and B. 2 since the l-picture l 0 is required to de- 
code the B-pictures B.j and B. 2 and also the position of 
the P-picture P 0 is changed to precede the B-pictures 
B 0 and E-, since the decoding of B-pictures B 0 and E-, 
requires the l-picture l 0 and the P-picture P 0 . Similarly, 
other pictures are positionally changed so that the P- 
picture P, precedes the B-pictures B2 and B 3 since the 
P-pictures P 0 and P^ are required to decode the B-pic- 
tures B 2 and B 3 , and also the P-picture P 2 precedes the 
B-pictures B 4 and B 5 since the decoding of the B-pic- 
tures B 4 and B 5 requires the P-pictures P n and P 2 . In 
the same manner, positional changes are made so that 
the P-picture P 3 precedes the B-pictures B 6 and B7. 

The video data composed of the l-picture, P-pic- 
tures and B-pictures arranged in the order of Fig. 14B, 
and other data including audio data and subtitle (cap- 
tions) data, are packetized (multiplexed) and recorded 
on a recording medium such as a disk or are transmitted 
on a transmission channel. The code quantity of each 
frame in the picture data is not fixed among pictures and 
depends on the complexity or flatness of the individual 
picture. Typically, an l-picture is represented by more 
data than a P-picture which is represented by more data 
than a B-picture. 

Figs. 1 5A to 1 5C show one example of how the data 
is packetized. In these diagrams, Fig. 15A represents 
an MPEG2 system stream which is multiplexed after 
packetization; Fig. 15B represents the content of a video 
packet in the multiplexed stream; and Fig. 15C repre- 
sents an MPEG2 video stream of a video layer. 

In each of picture data V, V+1 : V+2, ... and so forth 
constituting the video layer of Fig. 15C, picture header 
information and picture coding extension information 
are affixed at the leading position. In the example 
shown, a video stream ranging from the position identi- 
fied as D1 to the position identified as D3 of the video 
layer forms one video packet with a packet header af- 
fixed at its leading position, and a video stream ranging 
from the position D3 to the position identified as D5 of 
the video layer forms another video packet with a packet 
header affixed at its leading position. 

Video packets thus packetized are multiplexed with 
audio packets and subtitle packets to thereby form the 
MPEG2 system stream shown in Fig. 15A. 

Fig. 16 shows the contents of a picture header, and 
Fig. 1 7 shows the contents of a picture coding exten- 
sion. 

In the picture header, there are items of information 
such as a unique picture_start_code, temporal_refe- 
rence (TR) (which is a time-series serial number given 
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per picture), and picture_coding_type (I-, P- or B-pic- 
ture). 

In the picture coding extension, there are items of 
information such as a unique extension_start_code, a 
unique extension_start_code_identifier, picture_struc- 
ture, top_field_first, progressive_frame, etc. 

As for the picture data, two data structures may co- 
exist: a frame structure where one picture is composed 
of one frame and a field structure where one picture is 
composed of two fields. Whether the picture data has a 
frame structure of one frame per picture or a field struc- 
ture of two fields per picture can be identified from the 
following three items of information, i.e., (1 ) presence of 
GOP header, (2) temporaLreference (TR) in picture 
header, and (3) picture_structure in picture coding ex- 
tension. 

Fig. 18 is a block diagram illustrating one example 
of data decoding apparatus adapted to perform special 
reproduction of data, such as slow picture playback, fast 
playback, reverse playback and the like. An optical disk 
1 is rotatable by a spindle motor (not shown) at a pre- 
determined rotation rate, and a laser beam is projected 
from a pickup 2 to a track on the optical disk 1 , so that 
the MPEG compressed digital data recorded on the 
track is read therefrom. The digital data is processed by 
a demodulator circuit 3 which demodulates eight to four- 
teen modulation (EFM) and supplied to a sector detec- 
tion circuit 4. The output of the pickup 2 also is supplied 
to a phase-locked loop (PLL) circuit 9, where a clock 
signal is reproduced and supplied to the demodulator 
circuit 3 and to the sector detection circuit 4. 

The digital data recorded on the disk 1 includes mul- 
tiplexed streams recorded in units of a fixed-length sec- 
tor, with a sector sync and a sector header affixed to the 
beginning of each sector. The sector detection circuit 4 
detects each of the sectors from the sector sync and the 
sector address from the sector header; and this infor- 
mation is supplied to a control circuit 6. 

The demodulated digital data is supplied via the 
sector detection circuit 4 to an ECC (error correction) 
circuit 33 which executes error detection and correction. 
The ECC circuit 33 supplies error-corrected data to a 
ring buffer 5 to be written therein under control of the 
control circuit 6. 

The output of the ECC circuit 33 also is supplied to 
a stream detector 50, which determines the picture type 
from the data stream picture header read from the disk 
1 in a special reproduction mode and then supplies pic- 
ture type information to the control circuit 6. In response 
to this information, the control circuit 6 executes its con- 
trol operation in such a manner that, in the special re- 
production mode, the data of the l-picture and the data 
of the succeeding two P-pictures are written in the ring 
buffer 5. 

A focus control circuit (not shown) and a tracking 
servo circuit 8 control focusing and tracking of the pickup 
2, respectively, under the control of a system controller 
(not shown) in response to a focus error signal and a 



tracking error signal obtained from the information read 
by the pickup 2. 

In accordance with the sector address of each sec- 
tor detected by the sector detection circuit 4, the control 
5 circuit 6 designates, by a write pointer WP, a write ad- 
dress for writing the corresponding sector in the ring 
buffer 5. Moreover, in accordance with a code request 
signal obtained from a video code buffer 10 (Fig. 18B), 
the control circuit 6 further designates, by a read pointer 

10 Rp, a read address of the data written in the ring buffer 
5. The control circuit 6 is adapted to read the data from 
the position of the read pointer RP and supplies the read 
data to a demultiplexer 32. 

Since the coded data recorded on the disk 1 com- 

15 prises multiplexed video, audio and subtitle data, the de- 
multiplexer 32 separates the data read thereto from ring 
buffer 5 into the video data, the audio data and the sub- 
title data, and then supplies the respective data to a vid- 
eo decoder 20 (Fig. 18B), an audio decoder (not shown), 

20 and a subtitle decoder (not shown). The video decoder 
20 stores the video data in the video code buffer 10. 

Thereafter, the data stored in the video code buffer 
10 is supplied to a picture header detector 34 which de- 
tects the picture header. The detected picture header 

25 information is further used to identify the picture type (I, 
P or B picture) of the video data and the temporal refer- 
ence (TR) which signifies the frame order in the GOP. A 
picture data selection circuit 35 selects only the l-picture 
and the P-picture as identified by the picture type infor- 

30 mation supplied from the picture detector 34 in the spe- 
cial reproduction mode, and supplies the selected pic- 
ture data to an inverse VLC (variable length coding) cir- 
cuit 11 . In a normal reproduction mode, the picture data 
selection circuit 35 is controlled to deliver all of the pic- 

35 ture data to inverse VLC circuit 11 without any pre-se- 
lection. 

The data supplied to the inverse VLC circuit 11 is 
processed using inverse VLC; and then is supplied to a 
dequantizer 12. Code request signals are returned to 
40 the video code buffer 1 0 from the inverse VLC circuit to 
permit new data to be transferred from the video code 
buffer 10. 

Further, the inverse VLC circuit 11 outputs a quan- 
tization step size to the dequantizer 12 and outputs mo- 

45 tion vector information to a motion compensator 1 5. The 
quantization step size and motion vector information are 
included with the video data. The dequantizer 12 de- 
quantizes the input data in accordance with the desig- 
nated quantization step size and outputs the dequan- 

50 tized data to an inverse DCT (discrete cosine transform) 
circuit 1 3. The inverse DCT circuit 1 3 processes the de- 
quantized data using inverse DCT to recover video in- 
formation, and supplies the recovered video information 
to an adder 14. 

55 The adder 1 4 adds the output of the inverse DCT 
circuit 1 3 and the output of the motion compensator 1 5 
in accordance with the picture type (I, P or B) and sup- 
plies the result, i.e., mot ion -compensated video data, to 
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a frame memory bank 16. 

Thereafter, the data read from the frame memory 
bank 16 is rearranged in the original frame order (as 
shown in Fig. 14A by switch 16E). The rearranged data 
is supplied to a digital-to-analog (D/A) converter 17 
which converts the data into an analog video signal to 
be displayed on a display device 1 8. 

Returning to Fig. 18A, the output of the ECC circuit 
33 is supplied to a stream detector 50 which detects the 
picture type from the stream data read from the disk 1 
and supplies the picture type information to the control 
circuit 6. In response to this information, the control cir- 
cuit 6, in the special reproduction mode, writes into the 
ring buffer 5, the data of the l-picture and the succeeding 
two P-pictures. 

Accordingly, three frames corresponding to the I- 
and two P-pictures at the beginning of each GOP are 
written at high speed into the ring buffer 5, and this data 
can be acquired and decoded by the decoder 20 at any 
desired timing, thereby enabling efficient decoding of 
data in the special reproduction mode. 

For example, suppose that a reverse reproduction 
is started with the P-picture P 3 of the original frame order 
shown in Fig. 1 4A. It is necessary to display the decoded 
pictures in the following order: 

B 2 -> P 0 -» -> B 0 -> l 0 -> ... 

However : since each P-picture is coded by inter-picture 
prediction as described, the pictures l 0 , P 0 , P., and P 2 
need to be decoded before decoding the P-picture P 3 . 
Similarly, the P-pictures P 2 and P 3 need to be decoded 
prior to decoding the B-picture B 7 . Therefore, if reverse 
reproduction is to be performed by decoding each pic- 
ture merely once, as in normal reproduction, it becomes 
necessary to employ a frame memory bank 16 of great 
capacity which is capable of storing as many frames as 
there are pictures constituting a GOR 

The storage capacity of the frame memory bank 16 
must be increased beyond what is required in a normal 
reproduction mode to meet such requirement. Further, 
the decoded data must be sequentially stored in the 
frame memory bank to deliver the pictures in the proper 
order of reverse reproduction. 

Although other techniques of reverse reproduction 
may be adopted to perform merely with the I- and P- 
pictures thus skipping the B-pictures, the necessity of 
storing more frames than what is required for normal re- 
production still exists. 

For this reason, the data decoding apparatus of Fig. 
18 operates to perform reverse reproduction using the 
same frame memory bank as utilized in normal repro- 
duction, i.e., using three memory elements in the exam- 
ple of Fig. 18 to store one l-picture and two temporally 



succeeding P-pictures. The stream detector 50 provid- 
ed for this purpose writes the l-picture and the two suc- 
ceeding P-pictures in the ring buffer 5. However, this 
makes the construction and operation of the steam de- 

5 tector 50 for detecting the l-picture and the two succeed- 
ing P-pictures more complicated. 

Fig. 15A shows the packetized (multiplexed) 
MPEG2 system stream. When a packet of the MPEG2 
video stream is defined at a position D3 as shown in Fig. 

10 1 5C during the packetization process, the picture head- 
er and the picture coding extension of the picture data 
(V+2) are spread over two packets, as shown in Fig. 
15B. 

If the picture header and the picture coding exten- 
ts sion are spread over two video packets, it becomes nec- 
essary to detect two video packets to obtain the requisite 
items of information of the picture. Further, and as 
shown in Fig. 15A, another packet (e.g., audio packet) 
may exist between the two video packets to complicate 
20 the detection process, thereby complicating the con- 
struction and operation of the stream detector 50. 

According to the MPEG2 technique, video data in a 
frame structure where one picture is composed of one 
frame, and video data in a field structure, where one pic- 
25 ture is composed of two fields, can be intermingled. 
Since a picture header is affixed to every field, the pic- 
ture headers and the picture coding extensions of two 
consecutive pictures must be read to determine the data 
structure of the video data. 
30 Therefore, a determination is made to ascertain 
whether the picture data is formed in the frame structure 
or the field structure on the basis of the aforementioned 
three items of information, i.e., (1) presence of GOP 
header; (2) temporal reference (TR) in the picture head- 
35 er; and (3) pictu restructure information in picture cod- 
ing extension. 

A detailed explanation will be given below with re- 
gard to a method of differentiating between a frame 
structure and a field structure. 
40 Figs. 19Aand19Bshowvideodatainthefieldstruc- 
ture and frame structure formats, respectively. In the 
field structure format, one frame of video data is com- 
posed of two fields of picture data, to each of which are 
affixed a picture header and a picture coding extension. 
45 In the frame structure format, one frame of video data 
is composed of one frame of picture data to which a pic- 
ture header and a picture coding extension are affixed. 

In the field structure format, the numerical values of 
the TR information in the respective picture headers of 
50 the picture data pair are set equal to each other The 
pictu restructure information in the picture coding ex- 
tension is "01 " and "lO" for Top Field and Bottom Field, 
respectively, as shown in Fig. 20. Further, the 
picture_structure information in the picture coding ex- 
55 tension of the frame structure is " 1 1 " as shown in Fig. 20. 
The format (field or frame structure) of the picture 
data may be ascertained by first reading the GOP head- 
er at the GOP start position and then reading the 
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picture__structure information of the picture coding ex- 
tension at the beginning of that picture data. 

Although the picture data in the frame structure can 
be loaded into the ring buffer 5 (Fig. 18A) by detecting 
a single frame, it is difficult to similarly load the video 
data in the field structure, where a pair of picture data 
constitutes one frame of video data, because the paired 
picture data must be detected before it can be properly 
loaded. Consequently, the TR information in each pic- 
ture header is read to find two picture data units with 
numerically equal values of TR. When such a pair is 
found, they are identified as paired picture data and then 
are loaded. 

The paired field-structure picture headers are ar- 
ranged in either of two different orders: top/bottom and 
bottom/top. Such arrangements will now be described 
with reference to Fig. 21 . A GOP header (GOP H), an I- 
picture of frame structure, a B-picture of field structure, 
another B-picture of field structure, a GOP header 
spaced apart therefrom, and an I -picture of field struc- 
ture, a GOP header, another I -picture of field 
structure .... and so forth are sequentially recorded. 

For example, where a total of three frames (one I- 
picture and two succeeding P-pictures) are loaded into 
ring buffer 5 (Fig. 18 A), the I -picture in frame structure 
next to the top (first) GOP header is detected and iden- 
tified from the GOP header, the picture_coding_type in 
the picture header, and the picture_structure informa- 
tion ("11 ' in the case of frame structure) in the picture 
coding extension at the beginning of the picture data. 

When access is made for playback at the position 
identified as random access 1 in the bit stream, the pic- 
ture header and the picture coding extension of the first 
field-structure B-picture are read out. At this time, the 
TR expressed as "O" is also read out. Subsequently the 
picture header and the picture coding extension of the 
second field-structure B-picture are read out as well as 
the TR expressed as "OA Since the TR value of the two 
field-structure B-pictures are equal, they are detected 
as paired data. 

When access is made at the position identified as 
random access 2 in the bit stream, the picture header 
and the picture coding extension of the first picture are 
read along with the TR expressed as "0". Subsequently 
the picture header and the picture coding extension of 
the next picture are read out along with the TR ex- 
pressed as "1". Since the respective numerical values 
of the TR are not coincident with each other, the data of 
the two field-structure pictures are not detected as 
paired data. 

If access is made at the position identified as ran- 
dom access 3 in the bit stream, the respective numerical 
values of the TR in the two picture headers are coinci- 
dent (TR = 1) with each other as in the foregoing case 
of random access 1, thus the pictures are detected as 
a pair. If a picture structure in the picture coding exten- 
sion of "01 a or "10" is detected, it is regarded as a field 
structure, and a paired data is detected. 



If access is made at the position identified as ran- 
dom access 4 in the bit stream, the picture header and 
the picture coding extension of the first picture are read 
out along with the TR expressed as "0°. This picture data 

5 is regarded as a field-structure I -picture in accordance 
with the picture coding type information in the picture 
header and the picture_structure information in the pic- 
ture coding extension. 

After subsequent detection of the GOP header, the 

10 picture header and the picture coding extension of the 
next picture are read out along with the TR expressed 
as "0\ Here, the respective numerical values of the TR 
of the two consecutive pictures are coincident with each 
other, but these two pictures are not considered as 

is paired because there exists a GOP header between the 
two pictures. It should be noted that the TR is reset to 
"O" if a GOP header exists and no GOP header is inter- 
posed between a paired picture. 

As described, the stream detector 50 executes a 

20 process of detecting various items of information rela- 
tive to the pictures in accordance with the GOP header, 
the picture headers, and a plurality of flags of the picture 
coding extensions, to load the picture data into the ring 
buffer 5. However, this processing routine is extremely 

25 complex making it difficult to construct the stream de- 
tector 50. 

The manner in which the stream detector 50 detects 
the completion of the loading process is explained in 
conjunction with the flow chart shown in Fig. 22. It is 

30 assumed in this flow chart that a random access is made 
to an entry sector written immediately anterior to an I- 
picture so that a proper picture can be obtained instantly 
in response to the random access. 

At step S10, the stream detector searches for the 

35 picture_start_code in the picture_header to detect the 
picture header of the l-picture and inquiry is made at 
step S12 to determine whether the picture_start_code 
has been detected. If the inquiry at step SI 2 is answered 
in the affirmative, that is, if the picture_start_code is de- 

40 tected, the operation proceeds to step S14. However, if 
the inquiry at step S1 2 is answered in the negative, that 
is, if no picture_start_code is detected, the process at 
step S12 is repeated until the picture_start_code is de- 
tected. 

45 At step S1 4 : the temporal reference is read from the 
detected picture header and its numerical value is 
stored in a register as TR0. 

At step S16, another search (SRCH) for the 
picture_start_code in the picture header is made to de- 

so tect the next picture and inquiry is made at step S18 to 
determine whether the picture_start_code has been de- 
tected. If the inquiry at step S18 is answered in the af- 
firmative, that is, if the picture_start_code is detected, 
the operation proceeds to step S20. However, if the in- 

55 quiry at step S18 is answered in the negative, the proc- 
ess at step S18 is repeated until the picture-start-code 
is detected. 

Inquiry is made at step S20 to determine whether a 
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GOP header has been detected in the picture start code, 
thereby to determine it the detected picture data is part 
of a pair. If the inquiry at step S20 is answered in the 
negative, that is, if no GOP header is detected, the op- 
eration proceeds to step S22. However, if this inquiry is s 
answered in the affirmative, that is, if the GOP header 
is detected, the operation advances to step S26 be- 
cause the existence of a GOP header between the pic- 
ture data eliminates the possibility that these picture 
units are paired. 10 

When the temporal reference is read from the de- 
tected picture header, its numerical value is stored in a 
register as TR1 as represented by step S22, and the 
operation advances to the inquiry at step S24 to deter- 
mine whether the numerical values of the TR stored re- is 
spectively in the register TRO and TR1 are equal. If the 
inquiry at step S24 is answered in the affirmative, that 
is, if there is a coincidence of the two numerical values, 
the operation returns to step S1 6 and the processes dis- 
cussed above in conjunction with steps S16 to S24 are 20 
repeated. It will be appreciated that the coincidence of 
two numerical values signifies that a picture data pair 
has been detected. 

However, if the inquiry at step S24 is answered in 
the negative, that is, if the numerical values of the TR 25 
are not equal, the operation proceeds to step S26. Here, 
the picture header of the next picture is detected; and 
the picture coding type read from the picture header is 
stored in the register. The operation then advances to 
the inquiry at step S28 to determine whether the stored 30 
picture coding type represents a B-picture. If the inquiry 
at step S28 is answered in the affirmative, that is, if the 
detected picture is a B-picture, the operation returns to 
step S16 because the B-picture is not being sought; and 
the processes discussed above in conjunction with 3S 
steps S1 6 to S28 are repeated to detect the next picture. 

However, if the inquiry at step S28 is answered in 
the negative, that is, if the detected picture is not a B- 
picture, the temporal reference in the detected picture 
header is read and its numerical value is stored in the 40 
register as TR2 : as represented by step S30. It will be 
appreciated that this detected picture is the first P-pic- 
ture appearing after the l-picture. 

At step S32, another search (SRCH) for the 
picture_start_code in the picture header is made to de- 45 
tect the next picture and inquiry is made at step S34 to 
determine whether the picture_start_code has been de- 
tected. If the inquiry at step S34 is answered in the af- 
firmative, the operation proceeds to step S36. However, 
if inquiry at step S34 is answered in the negative, that so 
is, if no picture_start_code has been detected, the proc- 
ess at step S34 is repeated until the picture_start_code 
is detected. 

Inquiry is made at step S36 to determine whether a 
GOP header has been detected during the search for 55 
the picture_start_code, thereby to determine if the de- 
tected picture data is part of a pair. If the inquiry at step 
S36 is answered in the negative, that is, if no GOP head- 
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er is detected, the operation proceeds to step S38. How- 
ever, if the inquiry at step S36 is answered in the affirm- 
ative, that is, if a GOP header is detected, the operation 
advances to step S42 because the existence of a GOP 
header between picture units eliminates the possibility 
that these picture units are paired. 

When the temporal reference is read from the de- 
tected picture header at step S38, its numerical value is 
stored in the register as TR3 and the operation advanc- 
es to the inquiry at step S40 to determine whether a co- 
incidence is attained between the numerical values of 
the TR stored respectively in the register as TR2 and 
TR3. If the inquiry at step S40 is answered in the affirm- 
ative, that is, if the two numerical values are equal, the 
operation returns to step S32 and the processes dis- 
cussed above in conjunction with steps S32 to S40 are 
repeated. It will be appreciated that the coincidence of 
two numerical values signifies that a picture data pair 
has been detected. 

However, if the inquiry at step S40 is answered in 
the negative, that is, if the numerical values of the TR 
are not coincident, the operation proceeds to step S42 
to read the picture type. The operation then advances 
to the inquiry at step S44 to determine whether the 
stored picture coding type represents a B-picture. If the 
inquiry at step S44 is answered in the affirmative, that 
is, if the detected picture is a B-picture, the operation 
returns to step S32 because the B-picture is not being 
sought; and the processes discussed above in conjunc- 
tion with steps S32 to S44 are repeated to detect the 
next picture. 

However, if the inquiry at step S44 is answered in 
the negative, that is, if the detected picture is not a B- 
picture, the temporal reference detected in the picture 
header is read and its numerical value is stored in the 
register as TR4, as represented by step S46. It will be 
appreciated that this detected picture is the second P- 
picture appearing after the l-picture. 

Proceeding to step S48, another search (SRCH) for 
the picture_start_code in the picture header is made to 
detect the next picture and inquiry is made at S50 to 
determine whether the picture_start_code has been de- 
tected. If the inquiry at step S50 is answered in the af- 
firmative, that is, if the picture_start_code is detected, 
the operation proceeds to step S52. However, if the in- 
quiry at step S50 is answered in the negative, the proc- 
ess at step S50 is repeated until the picture_start_code 
is detected. 

Inquiry is made at step S52 to determine whether a 
GOP header has been detected during a search for the 
picture_start_code, thereby to determine if the detected 
picture data is part of a pair. If the inquiry at step S52 is 
answered in the negative, that is, if no GOP header is 
detected, the operation proceeds to step S54. However, 
if the inquiry at step S52 is answered in the affirmative, 
that is, if a GOP header is detected, the loading of the 
picture data into the ring buffer is completed and the 
process is terminated. 
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When the temporal reference is read from the de- 
tected picture header and its numerical value is stored 
in the register as TR5, as represented by step S54, the 
operation advances to the inquiry at step S56 to deter- 
mine whether a coincidence is attained between the nu- s 
merical values of the TR stored respectively as TR4 and 
TR5. If the inquiry at step S56 is answered in the affirm- 
ative, that is, if there is coincidence in the two numerical 
values, the operation returns to step S48 and the proc- 
esses discussed above in conjunction with steps S48 to 10 
S56 are repeated. However, if the inquiry at step S56 is 
answered in the negative, that is, if the two numerical 
values of the TR are not equal, the loading of the picture 
data is complete and the process is terminated. 

Thus, the stream detector 50 can load a bit stream f$ 
by executing the above processing routine to load an I- 
picture and two succeeding P-pictures. However, as in- 
dicated by its lengthy description, it is quite onerous to 
execute this complex processing routine. 

An embodiment of the present invention seeks to 20 
provide method and apparatus for coding data to per- 
form special reproduction, e.g., fast forward and fast re- 
verse reproduction, which overcomes the shortcomings 
of the above described technique, i.e., the aforemen- 
tioned intricate operations. 25 

Another embodiment of the present invention seeks 
to provide method and apparatus for decoding data to 
performed special reproduction which overcomes the 
shortcomings of the above described technique. 

A further embodiment of the present invention 30 
seeks to provide a recording medium for use in conjunc- 
tion with processor-controlled apparatus to perform spe- 
cial reproduction without requiring the processor-con- 
trolled apparatus to execute the aforementioned intri- 
cate operations. 35 

In accordance with one aspect of the present inven- 
tion, apparatus and method of recording coded pictured 
data on a recording medium are provided, in which: the 
picture data is coded using intra-frame coding and/or 
predictive coding to provide one I -picture and two sue- 40 
ceeding P-pictures; positional information representing 
the positions of the two P-pictures relative to the I -pic- 
ture is generated, and the l-picture, the two P-pictures, 
and the positional information are recorded on the re- 
cording medium. 45 

In an embodiment of one aspect of the present in- 
vention, the positional information represents the data 
length in bytes from the l-picture to the end of the first 
P-picture and/or to the end of the second P-picture. 

In accordance with another aspect of the present so 
invention, apparatus and method are provided for repro- 
ducing coded picture data from a recording medium, in 
which: positional information representing the positions 
of two P-pictures relative to an l-picture is detected, and 
a data stream inclusive of the l-picture, the two P-pic- ss 
tures, and the positional information is generated. The 
data stream maybe decoded and displayed, l-picture, 
the P-picture, and the positional information is generat- 
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ed. The data stream is decoded and displayed. 

In accordance with yet another aspect of the 
present invention, a recording medium is provided for 
use in conjunction with a processor-controlled appara- 
tus where at least one l-picture, at least two P-pictures, 
and positional information representing the positions of 
the at least two P-pictures relative to the at least one I- 
picture are recorded on the medium. The processor- 
controlled apparatus uses the information to perform 
special reproduction relatively easily and straight for- 
wardly. 

The following detailed description, given by way of 
example, and not intended to limit the present invention 
solely thereto, will best be understood in conjunction 
with the accompanying drawings in which: 

Fig. 1 is a block diagram illustrating one embodi- 
ment of the data coding apparatus of the present 
invention; 

Fig. 2 shows an example of a packetized stream 
coded by the data coding apparatus of Fig. 1 ; 
Fig. 3 shows a layout of entry point information; 
Fig. 4 shows a syntax of a program stream map 
(PSM); 

Fig. 5 shows a syntax of elementary stream descrip- 
tors; 

Fig. 6 shows a syntax of an ip_ipp_descriptor; 
Fig. 7 shows a syntax of global descriptors; 
Figs. 8A and 8B are a block diagram illustrating one 
embodiment of the data decoding apparatus of the 
present invention; 

Figs. 9A to 9C are diagrams showing an example 
of the order of video data to which reference will be 
made in describing how video data is read in a fast 
reverse reproduction mode of the data decoding ap- 
paratus of Figs. 8A and 8B; 

Fig. 10 is read/write timing diagram to which refer- 
ence will be made in describing the fast reverse re- 
production mode of the data decoding apparatus of 
Figs. 8A and 8B; 

Figs. 1 1 A to 1 1 C are diagrams showing an example 
of the order of video data to which reference will be 
made in describing how video data is read in a fast 
forward reproduction mode of the data decoding ap- 
paratus of Figs. 8A and 8B; 

Figs. 1 2A to 1 2C are diagrams showing another ex- 
ample of the order of video data to which reference 
will be made in describing how video data is read in 
a fast reverse reproduction mode of the data decod- 
ing apparatus of Figs. 8A and 8B; 
Fig. 1 3 is a read/write timing diagram to which ref- 
erence will be made in describing how video data 
is read using two frame memories in the fast reverse 
reproduction mode of the data decoding apparatus 
of Figs. 8A and 8B; 

Figs. 14A and 14B are schematic representations 
of structures of original inter-frame prediction pic- 
tures and record frames of pictures in the MPEG 
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system; 

Figs. 15A to 15C are schematic representations of 
an MPEG video stream; 

Fig. 16 shows the structure of a picture header in 
the MPEG system; s 
Fig. 17 shows the structure of a picture coding ex- 
tension in the MPEG system; 
Figs. 18A and 18B are a block diagram illustrating 
data decoding apparatus; 

Figs. 19A and 19B are schematic representations io 
of the structure of a video data in a frame format 
and a field format, 

Fig. 20 is a table illustrating the contents of a picture 
structure; 

Fig. 21 is a diagram of a video stream showing how is 
two video formats (field and frame) are differentiat- 
ed; and 

Fig. 22 is a flow chart of a routine executed in a 
stream detector to load three frames of the picture 
data (one I picture and two P pictures) where field 20 
and frame video formats are intermingled. 

Hereinafter illustrative embodiments of the present 
invention are described in detail with reference to the 
accompanying drawings. 25 

Fig. 1 is a block diagram showing an embodiment 
of the data coding apparatus of the present invention. 
An audio encoder 102 compression-encodes an input 
audio signal supplied to its audio input terminal and a 
video encoder 101 compression-encodes an input video 30 
signal supplied to its video input terminal. The encoded 
audio and video signals are supplied to the multiplexer 
113. It is assumed that a stream outputted from the au- 
dio encoder 102 is an MPEG2 audio stream (audio lay- 
er) and a stream outputted from the video encoder 101 35 
is an MPEG2 video stream (video layer), the latter being 
shown in Fig. 15C. 

The multiplexer 113 packetizes the input MPEG2 
video stream and MPEG2 audio stream by time-division 
multiplexing to form the system stream, shown in Fig. 40 
15A. 

Although not shown, a subtitle stream may also be 
inputted to the multiplexer 113 and may be multiplexed 
with the video stream and the audio stream. In such 
case, the MPEG2 system stream outputted from the 45 
multiplexer 113 is as shown in Fig. 15A. 

An input terminal of an entry point data memory cir- 
cuit 133A is connected to the video encoder 101; and 
an entry point detector 1 31 enables the entry point data 
memory circuit 1 33A to store an entry point (data relative so 
to an I -picture generation point) received from the video 
encoder 101. 

A table of contents (TOC) data generator 156 gen- 
erates TOC data based on the contents of the entry point 
data memory circuit 133A. The TOC data include a 55 
name of the disk on which the video and audio data are 
recorded, the name of each chapter recorded on the 
disk, the start address of each chapter on the disk, the 
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reproduction time of the disk, the reproduction time of 
each chapter, the start address of each entry sector and 
the like. 

The packetized stream outputted from the multi- 
plexer 113 is temporarily stored in a DSM (Digital Stor- 
age Medium) 1 1 0 and then supplied to a TOC suffix cir- 
cuit 150. The TOC suffix circuit 150 adds the TOC data 
to the packetized stream and supplies the same to a pic- 
ture header detector/program stream map (PSM) data 
gen erator-overwr iter 1 55. 

The picture header detector/PSM data generator- 
overwriter 1 55 detects a picture header and generates 
PSM data which includes information representing the 
data length in bytes from the beginning of an entry sector 
to the end of the first-appearing P-picture and/or from 
the beginning of the entry sector to the end of the sec- 
ond-appearing P-picture. Preferably, PSM data includes 
information representing the data length in bytes from 
the beginning of an l-picture to the end of the first-ap- 
pearing P-picture and/or from the beginning of an l-pic- 
ture to the end of the second-appearing P-picture. The 
generated PSM data are written into an area in the entry 
sector previously reserved therefor in the packetized 
stream by the multiplexer 113. A detailed description of 
the PSM data will be provided later herein. 

The output of the picture header detector/PSM data 
generator-overwriter 155 is supplied to a sector header 
suffix circuit 151, where the packetized stream is divided 
into sectors with a sector header added to each of the 
sectors. 

The output of the sector header suffix circuit 151, 
that is, the video and audio data together with all of the 
other data added thereto, as described above, is encod- 
ed for error correction by an ECC encoder 152. 

Thereafter, a modulator 153 modulates the encod- 
ed data from the ECC encoder 152 using eight to four- 
teen modulation (EFM) and the modulated data is sup- 
plied to a cutting machine 1 54. The cutting machine 1 54 
forms pits in a master disk 160 in accordance with the 
data supplied from the modulator 153, whereby the 
packetized stream data are written on a master DVD 
disk 160. A replica DVD disk is produced, for example, 
through press-molding of this master disk 160. 

Thus, the data coding apparatus of Fig. 1 encodes 
and packetizes, using time-division multiplexing, an au- 
dio signal and a video signal inputted thereto to produce 
a packetized stream. Further, the picture header detec- 
tor/PSM data generator-overwriter 155 generates and 
writes PSM data into the packetized stream. The pack- 
etized stream is recorded on the master DVD disk 160. 

Fig. 2 shows an example of the packetized stream, 
e.g., MPEG2 system stream, outputted from the picture 
header detector/PSM data generator-overwriter 155. 
For simplicity, only packetized video data and audio data 
are shown. Audio data is inserted in certain portions of 
the MPEG2 system stream to insure that the sound is 
not interrupted during reproduction, and video data of 
I-, P- and B-pictures is inserted among the audio data. 
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An entry point signifies the top (or beginning) posi- 
tion of an I -picture, and a sector including such an entry 
point is termed an entry sector. In Fig. 2, the positions 
of such entry points are indicated as entry point n, entry 
point n+1, ... and so forth. The position where entry point s 
information is written is predetermined to be immediate- 
ly anterior to an I -picture, so that a complete picture can 
be displayed instantly when a pickup has read the data 
from the entry sector. 

Audio data may exist between the entry point infor- io 
mation and an l-picture, but P- and B-pictures do not 
exist therebetween. 

Fig. 3 shows a layout of entry point information. The 
entry point information includes a pack header with an 
optional system header, a PSD (Program Stream Direc- *5 
tory), a PSM (Program Stream Map) and other packets. 

Fig. 4 shows the syntax of the PSM. The PSM in- 
cludes a packet_start_code_prefix of 24 bits forming a 
unique code, a map_stream_id of 8 bits, program_ 
stream_info composed of an arbitrary number of global 20 
descriptors, a stream_type, and elementary_stream_ 
info including an arbitrary number of elementary stream 
descriptors. 

Fig. 5 shows the syntax of the elementary stream 
descriptors which are composed of dvd_video_descrip- 25 
tor and ip_ipp_descriptor if the stream is video data, or 
composed of dvd_audio_descriptor and ISO_639_ 
language_descriptor if the stream is audio data, or com- 
posed of dvd_subtitle_descriptor and ISO_639_ 
language_descriptor if the stream is subtitle data. Also, 30 
other items of information are shown in Fig. 5. 

As shown in Fig. 6, the ip_ipp_descriptor consists 
of a descriptor_tag of 8 bits signifying a descriptor of 
ip_ipp, a description_length of 8 bits signifying the 
length of the descriptor, bytes_to_first_P_pic of 32 bits 35 
signifying the number of bytes from the first byte of the 
present entry sector to the last byte of a first-appearing 
P -picture, and bytes_to_second_P_pic of 32 bits signi- 
fying the number of bytes from the first byte of the 
present entry sector to the last byte of the second-ap- 40 
pearing P-picture. 

The bytes_to_first_P_pic and bytes_to_second_ 
P_pic represent the data lengths, as shown in Fig. 2. It 
is appreciated that the number of offset bytes indicated 
by the information of bytes_to_first_P_pic and 45 
bytes_to_second_P_pic includes not only I- and P-pic- 
tures but also intermediary B-pictures and audio pack- 
ets, as shown in Fig. 2. 

Fig. 7 shows the syntax of the global descriptors of 
Fig 4. The PSD included in each entry sector represent so 
the distances from the present entry sector to the pre- 
ceding entry sector and the following entry sector, and 
the distances to the entry sectors after a lapse of one 
second, three seconds and so on. These distances are 
referred to as offset addresses. ss 

Figs. 8A and 8B are a block diagram of a preferred 
embodiment of the data decoding apparatus of the 
present invention. For simplicity elements shown in 
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Figs. 8A and 8B corresponding to those shown in Figs. 
18A and 18B are denoted by the same reference nu- 
merals. 

An optical disk 1 is rotated at a predetermined rota- 
tion rate by a spindle motor (not shown), and a laser 
beam is projected from a pickup 2 to a track on the op- 
tical disk 1 , so that the MPEG compressed digital data 
recorded on the track are read therefrom. The digital da- 
ta is EFM-demodulated by a demodulator 3 and inputted 
to a sector detector 4. The output of the pickup 2 also is 
supplied to a phase-locked loop (PLL) circuit 9, which 
recovers a clock signal that is supplied to both the de- 
modulator 3 and the sector detector 4. 

As discussed above, the digital data is recorded on 
the disk 1 in units of fixed-length sectors, wherein a sec- 
tor sync and a sector header are recorded at the begin- 
ning of each sector. The division of sectors is deter- 
mined from the detection of the sector sync and a sector 
address from the sector header, which are supplied to 
a control circuit 6. Preferably the control circuit is micro- 
processor-implemented and effects processor control 
over the illustrated apparatus. 

The demodulated output is supplied via the sector 
detector 4 to an ECC (error correction) circuit 33 which 
executes error detection and correction. The ECC circuit 
33 supplies the error-corrected data to a ring buffer 5 to 
be written therein under the control of the control circuit 
6. 

The output of the ECC circuit 33 also is supplied to 
a PSM detector 40. In the special reproduction mode, 
the PSM detector 40 detects the PSM information in the 
entry sector from the stream data read from the disk 1 
and supplies the detected PSM information to the con- 
trol circuit 6. The control circuit 6 uses this PSM infor- 
mation to control the writing (or loading) of I - and P-pic- 
tures into the ring buffer 5 in a special reproduction 
mode according to the information relating to the 
number of offset bytes the in ip_ipp_descriptor to insure 
that the length information in the stream data from an I- 
picture after the entry sector to the second P-picture is 
written into the ring buffer 5. 

A focus control circuit (not shown) and a tracking 
servo circuit 8 control focusing and tracking of the pickup 
2, respectively, under the control of a system controller 
(not shown) in accordance with a focus error signal and 
a tracking error signal obtained from the information 
read out by the pickup 2. 

On the basis of the sector address of each sector 
detected by the sector detector 4, the control circuit 6 
designates, by a write pointer WP, a write address for 
writing the proper sector into the ring buffer 5. Further, 
on the basis of a code request signal obtained from a 
video code buffer 10 (Fig. 8B), the control circuit 6 des- 
ignates, by a read pointer RR a read address from which 
the data is read from the ring buffer 5. The data read 
from the position designated by the read pointer RP is 
supplied to a demultiplexer 32. 

Since the coded data recorded on the disk 1 com- 
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prises multiplexed packetized video data, audio data 
and subtitle data, the demultiplexer 32 separates the da- 
ta supplied thereto into the video data, audio data and 
subtitle data, and then supplies the respective data to a 
video decoder 20 (Fig. 8B), an audio decoder (not 5 
shown), and a subtitle decoder (not shown). 

As a result, the video data read out from the ring 
buffer 5 is stored in the video code buffer 1 0 of the video 
decoder. The stream data from an I -picture to the sec- 
ond succeeding P-picture contains packets other than 10 
the video packets, as shown in Fig. 2. In the special re- 
production mode, any unnecessary data, that is, pack- 
ets other than the video data are excluded by the de- 
multiplexer 32. 

The data stored in the video code buffer 10 is sup- is 
plied to a picture header detector 34 where the picture 
header thereof the picture type information signifying 
the picture type I, P or B, and the temporal reference 
(TR) signifying the frame order in the GOP are detected. 
The detected picture type information is supplied to a 20 
picture data selector 35, where only the I- and P-pictures 
are selected in the special reproduction mode; and the 
selected pictures are supplied to an inverse VLC circuit 
11. In the normal reproduction mode, the picture data 
selector 35 is controlled to output all of the picture data 25 
without performing any pre-selection. 

The data supplied to the inverse VLC circuit 11 is 
processed using inverse VLC therein; and then supplied 
to a dequantizer 12. Code request signals are returned 
to the video code buffer 10 from the inverse VLC circuit 30 
to permit new data to be transferred from the video code 
buffer 10. 

Further, the inverse VLC circuit 11 outputs a quan- 
tization step size to the dequantizer 1 2 and outputs mo- 
tion vector information to a motion compensator 1 5. The 35 
dequantizer 12 dequantizes the input data in accord- 
ance with the specified quantization step size and out- 
puts the dequantized data to an inverse DCT circuit 1 3. 
The inverse DCT circuit 1 3 processes the quantized da- 
ta using inverse DCT and supplies the processed data 40 
to an adder 1 4. 

The adder 14 adds the output of the inverse DCT 
circuit 13 and the output of the motion compensator 1 5 
in accordance with the picture type (I, P or B) and sup- 
plies the resultant motion -compensated video data to a 45 
frame memory bank 16. 

Thereafter the data read from the frame memory 
bank 16 is rearranged in the original frame order shown 
in Fig. 14A by switch 16e. The rearranged data is sup- 
plied to a digital-to-analog (D/A) converter 1 7 to be con- so 
verted into an analog video signal, which is then dis- 
played on a display device 1 8. 

In response to a code request signal from the video 
code buffer 10, the control circuit 6 supplies the data 
stored in the ring buffer 5 to the video code buffer 10. ss 
When the amount of data transferred from the video 
code buffer 10 to the inverse VLC circuit 11 is de- 
creased, for example, as a result of continuous data 



processing of simple pictures which exhibit a small 
amount of data, the amount of data transferred from the 
ring buffer 5 to the video code buffer 10 is also de- 
creased. Consequently, the amount of data stored in the 
ring buffer 5 may increase, and the write pointer WP may 
potentially pass the read pointer RP to cause overflow 
of the ring buffer 5. 

To prevent such a problem, the control circuit 6 cal- 
culates the current amount of data stored in the ring buff- 
er 5 based on the address positions of the write pointer 
WP and the read pointer RP. When the calculated data 
quantity exceeds a predetermined amount, a track jump 
decision circuit 7 determines that the ring buffer 5 may 
potentially overflow and sends a track jump command 
to the tracking servo circuit 8. In response to the track 
jump command, the tracking servo circuit 8 causes the 
pickup 2 to jump tracks depending on the storage ca- 
pacity of the ring buffer 5 to prevent any overflow or un- 
derflow of the ring buffer 5. This advantageously allows 
continuous video reproduction with a uniform picture 
quality regardless of the complexity (or flatness) of the 
pictures recorded on the disk 1 . 

The data transfer rate from the ring buffer 5 to the 
video code buffer 10 is preset to be equal to or lower 
than the data transfer rate from the ECC circuit 33 to the 
ring buffer 5 to allow the video code buffer 1 0 to transmit 
to the ring buffer a code request for data transfer regard- 
less of a track jump. 

In a normal reproduction mode it is assumed, for 
example, that I, P and B picture data l 0 , B. 2 , B. lf P 0 , E 0 , 
B 1( ... are recorded on the disk 1 in the order shown in 
Fig. 14B. In this example, one GOP is composed of fif- 
teen frames of pictures including one frame of I -picture, 
four frames of P-pictures and ten frames of B-pictures. 
Normal reproduction of the pictures is performed by se- 
quentially reading and decoding the coded data in the 
recording order shown in Fig. 14B and displaying the 
decoded data in the order shown in Fig. 14A. 

More specifically, at the time of decoding the I -pic- 
ture l 0 , the decoded output obtained from the inverse 
DCT circuit 1 3 is supplied directly to the frame memory 
bank 16. However, at the time of decoding the B-picture 
B_ 2 , the previously decoded P-picture (not shown) and 
l-picture l 0 , both of which are used as references for pre- 
dictive-coding the B-picture B_ 2 are supplied from the 
frame memory bank 16 to the motion compensator 15, 
and a motion predicted picture is generated in accord- 
ance with the motion vector information supplied from 
the inverse VLC circuit 11. The generated motion pre- 
dicted picture then is supplied to the adder 14 which 
adds the motion predicted picture to the output of the 
inverse DCT circuit 13, whereby the B-picture B_ 2 is de- 
coded and stored in the frame memory bank 16. 

The B-picture B.., is decoded in the same manner 
as the B-picture B_ 2 and overwrites the B-picture B_ 2 that 
is stored in one of frame memories 1 6a- 1 6c of the frame 
memory bank. In decoding the P-picture P 0 , the l-picture 
l 0 is supplied from the frame memory bank 1 6 to the mo- 
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tion compensator 15 along with the motion vector infor- 
mation supplied from the inverse VLC circuit. The mo- 
tion compensator supplies a motion predicted picture to 
adder 1 4 which adds this motion predicted picture to the 
P-picture P 0 supplied from the inverse DCT circuit to 
thereby decode the P-picture P 0 . The decoded P-picture 
P 0 thus decoded is written over the oldest data (which 
can be either the l-picture or the P-picture) stored in the 
frame memory bank 16. 

Thus, the pictures are decoded sequentially as 
mentioned above, but are read out from the frame mem- 
ory bank 16 in their original order and displayed on the 
display device 18 in the order shown in Fig. 14A. 

In a fast reproduction mode, the data recorded on 
the disk 1 needs to be decoded and displayed in reverse 
order. For example, if a B-picture B 07 is decoded from 
the disk 1 , on which video data is recorded in the order 
shown in Figs. 9A and 9B (only video data are shown 
for simplicity), it is necessary to decode the P-pictures 
P 08 and P 05 prior to decoding the B-picture B 07 because 
these P-pictures need to be used as reference to de- 
code the desired B-picture B 07 . However, it is appreci- 
ated that the decoded P-picture P 05 is required for de- 
coding the P-picture P 08 and the decoded l-picture l^ 
is required for decoding the P-picture P 05 . Consequent- 
ly, decoding must start from the l-picture located at the 
beginning of the GOP. Upon termination of decoding 
one GOP, the operation needs to jump back to the pre- 
ceding GOP to continue the decoding process. 

However, if reverse reproduction is performed with 
such decoding technique, an excessive time delay will 
be introduced in displaying the pictures, thereby result- 
ing in the display of unnatural pictures. The illustrative 
embodiments of the present invention resolve this prob- 
lem by decoding only the I- and P-pictures as in the nor- 
mal reproduction mode, but performs reverse reproduc- 
tion using only the same three frame memories 1 6a, 1 6b 
and 16c required for normal reproduction. Thus, the 
present embodiments advantageously decode a total of 
three pictures, an l-picture appearing after an entry sec- 
tor and two succeeding P-pictures, rather than decode 
an entire sequence of I- and P-pictures; thereby ena- 
bling fast reverse reproduction with minimal circuit com- 
plexity. 

The present embodiment is capable of performing 
fast reverse reproduction by means of a PSM detector 
40 of a simplified circuit configuration without using a 
stream detector which exhibits a complicated configu- 
ration as described hereinabove. Since the PSM detec- 
tor 40 detects information representing the number of 
offset bytes given in ip_ipp_descriptor in a PSM, it is 
possible to write into ring buffer 5 only the requisite 
range of the data stream from an l-picture appearing im- 
mediately after an entry sector to the two succeeding P- 
pictures which appears after the l-picture. 

The operation performed by the data decoding ap- 
paratus of Figs. 8 A and 8B in a fast reverse (FR) repro- 
duction mode will be described with reference to Figs. 



9A to 9C. 

Figs. 9A and 9B show the order of video data re- 
corded on the disk 1. The video data shown in these 
diagrams correspond to four GOPs, and in the FR re- 

5 production mode, the control circuit 6 executes its con- 
trol action in such a manner that the pickup 2 reads the 
video data from the disk 1 in the order indicated by ar- 
rows under the video data. More specifically, the pickup 
2 successively reads the video data of l-picture l 32 , B- 

10 picture B^, B-picture B 31 , P-picture P 35 , B-picture B33, 
B-picture and P-picture P^ in this order, then jumps 
to an immediately preceding GOP, and reads the video 
data of l-picture l 22 to second P-picture P 28 . subse- 
quently the pickup 2 jumps to another preceding GOP, 

is and reads the video data of l-picture l 12 to second P- 
picture P 18 . Next the pickup 2 jumps to a further preced- 
ing GOP, and then reads the video data of l-picture l 02 
to second P-picture P 08 . Thereafter, similarly to the 
above, the pickup 2 reads the video data of an l-picture 
20 positioned at the beginning of a next preceding GOP to 
the second P-picture positioned posterior to that l-pic- 
ture. 

Such reading operation is possible because the 
aforementioned entry point information is written in the 
25 entry sector formed at the top of each GOP and the PSM 
detector 40 detects the ip_ipp_descriptor in the entry 
sector and then supplies the detected ipjpp descriptor 
to the control circuit 6. Consequently, the control circuit 
6 controls the pickup 2 to read, from the top (or begin- 
so ning) of the entry sector, the data corresponding to the 
number of bytes represented by the information of 
bytes_to_second_P_pic given in the ip_ipp_descriptor, 
whereby the pickup 2 is enabled to read out the video 
data in the order indicated by the arrows in Figs. 9 A to 
35 9C. 

For accessing the top of the immediately preceding 
GOP, the distance (data length) information represented 
as an offset address in the PSD in the entry sector is 
used and signifies the distance to the preceding entry 
40 sector. 

The read video data ranging from the l-picture po- 
sitioned at the beginning of the GOP to the second P- 
picture positioned posterior to the l-picture are separat- 
ed from the audio data and other data by the demulti- 

45 plexer 32 and then are written into the video code buffer 
10. The B-pictures are eliminated by utilizing the detec- 
tion information obtained from the picture header detec- 
tor 34, and by decoding only the I- and P-picture data 
which are written into the frame memory bank 16. The 

so video data thus written are read out from the frame 
memory 16 in the reverse picture display order shown 
in Fig. 9C and displayed on the display device 18. 

The data read/write timing for the frame memory 
bank 16 in the FR reproduction mode is described with 

55 reference to Fig. 1 0. Preferably, the frame memory bank 
16 is provided with three frame memories 16a, 16b and 
16c, as shown in Fig. 8. The writing of the decoded I- 
picture l 32 at the top of the beginning GOP (see Fig. 9B) 
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in the frame memory 16a starts at time point tO, and ter- 
minates at time point t1 after a lapse of one frame. Sub- 
sequently the writing of the P-picture P 35l decoded with 
reference to the l-picture l 32 , in the frame memory 16b 
starts at point t1 , and terminates at time point t2 after a s 
lapse of one frame. 

Further the writing of the P-picture P 38j decoded 
with reference to the P-picture P35 in the frame memory 
16, starts at time point t2, and terminates at time point 
t3 after a lapse of one frame. The reading of the P-pic- 10 
ture P^ from the frame memory 1 6c may begin at an 
intermediate point between the two time points t2 and 
13, provided one field of the P-picture P 38 has already 
been written in the frame memory 16c by this reading 
start time point. Hence, it is possible to simultaneously is 
read from and write to the same frame memory by de- 
laying the read timing from the write timing by one-field. 

The reading of the P-picture P^ from the frame 
memory 16c terminates at an intermediate point be- 
tween the two time points t3 and t4, and the writing of 20 
the decoded l-pictu re I22 cf the preceding GOP in the 
frame memory 16c starts at time point t3. This writing 
terminates at time point t4 after a lapse of one frame. 

Different picture data can be written in the frame 
memory 1 6c while simultaneously reading the previous- 25 
ly written picture data therefrom as mentioned above be- 
cause the write timing preferably has a one-field delay 
relative to the read timing. 

Thereafter the picture data decoded as shown in 
Figs. 9A to 9B are written in the frame memories 16a, 30 
16b and 16c in the order of l 32 , P 35 , P 38 , P 25 , P 2 8i 
'i2> p i5« P 18> 'o2> p 05 --• ar| d so forth. Meanwhile the pic- 
ture data are read out from the frame memories 16a, 
1 6b and 1 6c in the order from the oldest (largest) picture 
number toward the newer (smaller) picture number as 35 

P 38' P 35- '32' P 28> P 25' '22' P 18> P 15> 'l2 anc * SO forth. 

Consequently, fast reverse reproduction is carried 
out and the pictures are displayed in the order shown in 
Fig. 9C. For example, three pictures per GOP can be 
reversely reproduced when three frame memories are 40 
employed. 

In the reverse reproduction mode, identifying num- 
bers assigned to the pictures are detected, and the pic- 
tures are read out from the frame memory bank 16 in 
the order from the oldest to newest (largest to smallest) 45 
number. Temporal references (TR), which signify the 
numbers indicating the display order of the pictures, are 
reset at the respective tops of the GOPs, and the values 
of such temporal references are in a range of 0 to 1023. 

Referring now to Figs. 11 A to 11C, an explanation so 
is provided for fast forward (FF) reproduction performed 
in the data decoding apparatus of Figs. SAand 8B. Figs. 
11 A and 11 B show the video data of four GOPs in the 
order in which they are recorded on the disk 1 , wherein 
arrows under the video data indicate the order of the 55 
video data to be read out in the FF reproduction mode. 

In the FF reproduction mode, the PSM detector 40 
detects an ip_ipp_descriptor in the entry sector written 
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at the top of each GOP and supplies the detected 
ip_ipp_descriptor to the control circuit 6, as in the afore- 
mentioned FR reproduction mode. The control circuit 6 
controls the pickup 2 to read out, from the top of the 
entry sector, the data corresponding to the number of 
bytes represented by the information of bytes_to_ 
second_P_pic in the ip_ipp_descriptor, whereby the vid- 
eo data is read out in the order indicated by arrows in 
Fig. 11 C. 

The B-pictures, whose identities are present in the 
respective picture headers, are eliminated from the read 
video data so that only the I- and P-pictures are decod- 
ed. The decoded f- and P-pictures are read out from the 
frame memory bank 16 in the decoding order and are 
displayed on the display device 18 in the order of l 02 P 0 s 

P 08 >12 P 15 P 18 ! 22 P 25 P 28 >32 P 35 P 38' as Shown in Fig. 

11C. 

Although, three frame memories preferably are in- 
corporated in the frame memory bank 16, the number 
of frame memories is not limited to three, and any de- 
sired number may be chosen. Fast forward (FF) repro- 
duction will be performed with l-and P-pictures equal in 
number to the frame memories. 

FR reproduction performed with only two frame 
memories 16a and 16b in the frame memory bank 16 
now will be described with reference to Figs. 1 2A to 1 2C 
and Fig. 1 3. 

Figs. 12A and 12B show the order in which video 
data is recorded on the disk 1 . The video data in Figs. 
12A and 12B correspond to four GOPs, and in the FR 
reproduction mode, the control circuit 6 controls the 
pickup 2 to read the video data from the disk 1 in the 
order indicated by arrows under the video data. More 
specifically, the pickup 2 successively reads the video 
data of l-picture l 32 , B-picture B 30 , B-picture B 31 and P- 
picture P 35 in this order, then jumps to an immediately 
preceding GOP, and reads the video data of l-picture l 22 
to first P-picture P 25 . subsequently the pickup 2 jumps 
to another preceding GOP, and reads the video data of 
l-picture l 12 to first P-picture P 15 . Next the pickup 2 
jumps to a further preceding GOR and then reads the 
video data of l-picture l 02 to first P-picture P 05 . Thereaf- 
ter, similarly to the above, the pickup 2 reads the video 
data of an l-picture positioned at the beginning of the 
next preceding GOP to the first P-picture positioned 
posterior to that l-picture. 

Such operation is effected because the PSM detec- 
tor 40 detects the information of bytes_to_first_P_pic in 
an ip_ipp_descriptor in the entry sector written at the top 
of each GOP and then supplies the detected information 
to the control circuit 6. More specifically, the control cir- 
cuit 6 controls the pickup 2 to read, from the top of the 
entry sector, the data corresponding to the number of 
bytes represented by the information of 
bytes_to_first_P_pic given in the ip_ipp_descriptor, 
whereby the pickup 2 is enabled to read out the video 
data in the order indicated by arrows in Figs. 9A to 9B. 

The read video data ranging from the l-picture po- 
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sitioned at the beginning of the GOP to the first P-picture 
positioned posterior to that l-picture are separated from 
the audio and other data by the demultiplexer 32 and 
are written in the video code buffer 10. Subsequently 
the B-pictures, whose identities are present in the re- s 
spective picture headers, are eliminated and only the I- 
and P-picture data are decoded and written into the 
frame memory bank 1 6. The video data thus written are 
read out from the frame memory 1 6 in the picture display 
order shown in Fig. 1 2C and are displayed on the display 10 
device 18. 

Fig. 1 3 is a data read/write timing diagram for the 
frame memory bank 16 of a two-frame capacity. The 
writing of the decoded l-picture l 32 at the beginning of 
the latest GOP in Fig. 12B into the frame memory 16a is 
starts at time point tO, and terminates at time point t1 
after a lapse of one frame. Subsequently the writing of 
the P-picture P 35 , decoded with reference to the l-pic- 
ture l 32 , into the frame memory 16b starts at point t1, 
and terminates at time point t2 after a lapse of one 20 
frame. 

The reading of the P-picture P^ from the frame 
memory 16b starts at an intermediate point between the 
two time points t1 and t2, provided one field of the P- 
picture P 35 has already been written into the frame 25 
memory 16b at this reading start time point. Hence, it is 
possible to simultaneously read from and write to the 
same frame memory 16b by delaying the read timing 
relative to the write timing by one-field. Thus, different 
picture data can be written in the frame memory 16b 30 
while simultaneously reading a previously written pic- 
ture data therefrom. 

The reading of the P-picture P^ from the frame 
memory 16b terminates at an intermediate point be- 
tween the two time points t2 and t3, and the writing of 35 
decoded l-picture l^ of the preceding GOP into the 
frame memory 16b starts at time point t2. This writing 
terminates at time point t3 after a lapse of one frame. 

The l-picture l 32 is read out from the frame memory 
1 6a at an intermediate point between the two time points 40 
X2 and t3, and after approximately a one-field delay from 
this reading start point, the writing of the decoded P- 
picture P 25 in the frame memory 16a starts. One frame 
6 of the l-picture l 32 is completely read out at an interme- 
diate point between the time points t3 and t4, and sub- 45 
sequently one frame of the P-picture P 25 is completely 
read out from the frame memory 1 6a. Further, one frame 
of the l-picture l 12 in the preceding GOP is written into 
the frame memory 16a between time points t4 and t5. 

The picture data decoded as shown in Figs. 12A to so 
12B are written into the frame memories 16a and 16b 
in the order l 32 , P 35 , l^, P 25 , l 12 , P 15 , l^, P 05 ...;and are 
read out in the order from the oldest (largest) picture 
number toward the newer (smaller) picture number as 

P 35> '32' P 25' '22' P 1S> 'l2> ^05' 'o2 55 

As described hereinabove, one l-picture and two or 
one P-picture per GOP are displayed in the special re- 
production mode. It is appreciated that the present in- 



vention may be modified to decode and display only one 
l-picture per GOP and to eliminate both P-pictures and 
B-ptctures. In such case, information for detecting the 
number of bytes up to the end of the l-picture is recorded 
in a PSD (Program Stream Directory). More specifically, 
in the program stream directory defined according to the 
MPEG system (ISO 1 381 8-1 ), information relative to the 
l-picture immediately after the PSD is recorded as a ref- 
erence access unit, and three values of PES_header_ 
position_offset, reference_offset and bytes_to_read are 
added together to determine the data length (total 
number of bytes) from the first byte of the PSD to the 
end of the l-picture. 

When the storage capacity of the frame memories 
exceeds three frames, more than three frames per GOP 
may be decoded and reproduced in the special repro- 
duction mode. In such case, information representing 
the data length is written in the PSM so that three or 
more P-pictures appearing after the l-picture can be ac- 
cessed. 

Although the above examples show a jump to an 
adjacent GOP in the special reproduction mode, the 
jump may be executed to a distant GOP in performing 
special reproduction. 

In the present embodiment of the invention where 
the pickup 2 jumps in the special reproduction mode, 
the video data in the video stream are at different rates 
since the compression degrees thereof are different de- 
pending on the picture types (I, P or B) or the attributes 
of those pictures (flat or complex). Consequently, the 
seek time is not fixed and there may arise some difficul- 
ties in performing equimultiple-speed FF/FR reproduc- 
tion. To avoid such difficulties, the seek time or display 
interval is measured by the system controller, and the 
distance to the next seek is changed in accordance with 
the measured time, whereby speed control is achieved 
through feedback control. For example, if a longer time 
has been taken in any one seek, the pickup 2 jumps to 
a slightly distant position in a unit of GOP to thereby gain 
the necessary distance. 

Although this invention has been described in con- 
junction with an optical recording medium, it is to be un- 
derstood that the recording/reproducing method and ap- 
paratus of the invention can be used with other record- 
ing media such as a magnetic disc or the like or to trans- 
mit the compressed video data. 

Since special reproduction such as reverse repro- 
duction can be performed by the present invention with 
circuit of less expense and complexity, some compo- 
nents of the apparatus, including substrates and special 
circuits, can be dimensionally reduced to consequently 
decrease power consumption, hence minimizing the 
generation of heat and minimizing the structure needed 
for heat radiation. 

In the special reproduction mode, an l-picture alone 
may be recovered, an l-picture and one P-picture may 
be recovered, or an l-picture and two P-pictures may be 
recovered. These configurations may be selectively 
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switched so that the special reproduction speed may be 
controlled by changing the number of pictures to be 
loaded into the frame memory and displayed. By using 
one or two P-pictures in addition to an l-picture, so that 
scenes can be smoothly displayed to provide a satisfac- 
tory visual presentation. 

While the present invention has been particularly 
shown and described with reference to preferred em- 
bodiments, it will be readily appreciated that various 
changes may be made without departing from the spirit 
and scope of the invention. It is intended that the ap- 
pended claim be interpreted to include the embodiments 
discussed above, those various alternatives which have 
been described and all equivalents thereto. 

Claims 

1. A method of recording picture data on a recording 
medium, comprising the steps of: 

receiving said picture data; 
coding said picture data using intra-picture cod- 
ing and predictive coding to provide a data 
stream containing at least one intra-picture 
coded picture data (l-picture) and at least one 
predictive coded picture data (P-picture) in a 
predetermined order, wherein said at least one 
l-picture precedes said at least one P-picture; 
generating positional information representing 
positions of said at least one l-picture and said 
at least one P-picture relative to said at least 
one l-picture in said data stream; and 
recording said at least one l-picture, said at 
least one P-picture and said positional informa- 
tion on said record medium. 

2. The method of claim 1, wherein the step of gener- 
ating positional information includes generating po- 
sitional information representing data length from 
said at least one l-picture to the end of said at least 
one P-picture. 

3. The method of claim 2, wherein the step of record- 
ing records said at least one l-picture and said at 
least one P-picture in a sector; and wherein the step 
of generating positional information further includes 
generating positional information representing data 
length from beginning of said sector including said 
at least one l-picture to the end of said at least one 
P-picture. 

4. The method of claim 3, wherein the step of record- 
ing includes recording said positional information in 
said sector. 

5. The method of claim 4, wherein the step of coding 
includes bidirectionally predictive coding the picture 
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data to provide a plurality of bidirectionally predic- 
tive coded pictures (B-picture) in said data stream. 

6. The method of claim 4, wherein each of said at least 
5 one l-picture and said at least one P-picture consti- 
tutes a frame. 

7. The method of claim 2, wherein the data stream 
contains two P-pictures; and wherein the step of 

io generating positional information further includes 
generating positional information representing the 
data length from said at least one l-picture to the 
end of a second of said two P-pictures. 

is 8. An apparatus for recording picture data on a record 
medium, comprising: 

means for receiving said picture data; 
means for coding said picture data using intra- 
20 picture coding and predictive coding to provide 

a data stream containing at least one intra-pic- 
ture coded picture data (l-picture) and at least 
one predictive coded picture data (P-picture) in 
a predetermined order, wherein said at least 
25 one l-picture precedes said at least one P-pic- 

ture; 

means for generating positional information 
representing positions of said at least one l-pic- 
ture and said at least one P-picture relative to 
30 said at least one l-picture in said data stream; 

and 

means for recording said at least one l-picture, 
said at least one P-picture and said positional 
information on said record medium. 

35 

9. The apparatus of claim 8, wherein said means for 
generating is operable to generate positional infor- 
mation representing data length from said at least 
one l-picture to the end of said at least one P-pic- 

40 ture. 

10. The apparatus of claim 9, wherein said means for 
recording is operable to record said at least one I- 
picture and said at least one P-picture in a sector; 

45 and wherein said means for generating is operable 
to generate positional information further represent- 
ing data length from beginning of said sector includ- 
ing said at least one l-picture to the end of said at 
least one P-picture. 

50 

11. The apparatus of claim 10, wherein said means for 
recording is operable to record said positional infor- 
mation in said sector. 

55 12. The apparatus of claim 1 1 , wherein said means for 
coding is operable to code the picture data using 
bidirectionally predictive coding the picture data to 
provide a plurality of bidirectionally predictive coded 
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pictures (B-picture) in said data stream. 

13. The apparatus of claim 11, wherein each of said at 
least one l-picture and said at least one P-picture 
constitutes a frame. 

14. The apparatus of claim 9, wherein the data stream 
contains two P-pictures; and wherein said means 
for generating is further operable to generate posi- 
tional information representing the data length from 
said at least one l-picture to the end of a second of 
said two P-pictures. 

15. A method of reproducing picture data from a record- 
ing medium, said picture data being recorded as a 
data stream representing groups of pictures 
(GOPs) with each GOP being composed of at least 
one intra-picture coded picture data (l-picture) and 
at least one predictive coded picture data (P-pic- 
ture), wherein said at feast one l-picture precedes 
said at least one P-picture, said method comprising 
the steps of: 

reproducing said data stream; 
detecting positional information included in 
said data stream and representing positions of 
said at least one l-picture and said at least one 
P-picture relative to said at least one l-picture 
in said data stream; 

detecting from said data stream said at least 
one l-picture and said at least one P-picture in 
response to said positional information and de- 
riving coded picture data therefrom; 
decoding said coded picture data to provide de- 
coded picture data; and 
displaying said decoded picture data. 

16. The method of claim 1 5, wherein the step of detect- 
ing positional information includes detecting posi- 
tional information representing data length from 
said at least one l-picture to the end said at least 
one P-picture. 

17. The method of claim 16, wherein the step of repro- 
ducing reproduces said data stream from a sector; 
and wherein the step of detecting further includes 
detecting positional information representing data 
length from beginning of said sector including said 
at least one l-picture to the end of said at least one 
P-picture. 

18. The method of claim 17, wherein said positional in- 
formation is recorded in said sector. 

19. The method of claim 16, wherein the data stream 
contain two P-pictures; and wherein the step of de- 
tecting positional information further includes de- 
tecting positional information representing the data 



length from said at least one l-picture to the end of 
a second of said two P-pictures. 

20. Apparatus for reproducing picture data from a re- 
5 cording medium, said picture data being recorded 

as a data stream representing groups of pictures 
(GOPs) with each GOP being composed of at least 
one intra-picture coded picture data (l-picture) and 
at least one predictive coded picture data (P-pic- 
10 ture), wherein said at least one l-picture precedes 
said at least one P-picture, said apparatus compris- 
ing: 

a picture data, comprising: 

15 means for reproducing said data stream 

means for detecting positional information in- 
cluded in said data stream and representing po- 
sitions of said at least one P-picture relative to 
said at least one l-picture in said data stream; 
20 means for detecting from said data stream said 

at least one l-picture and said at least P-picture 
in response to said positional information and 
deriving coded picture data therefrom; 
means for decoding said coded picture data to 
25 provide decoded picture data; and 

means for displaying said decoded picture da- 
ta. 

21. The apparatus of claim 20, wherein said means for 
30 detecting is operable to detect positional informa- 
tion representing data length from said at least one 
l-picture to the end of said at least one P-picture. 

22. The apparatus of claim 21 , wherein said means for 
35 reproducing is operable to reproduce said data 

stream from a sector; and wherein said means for 
detecting said positional information is further oper- 
able to detect positional information representing 
data length from beginning of said sector including 
40 said at least one l-picture to the end of said at least 
one P-picture. 

23. The apparatus of claim 22, wherein said positional 
information is recorded in said sector. 

45 

24. The apparatus of claim 23, wherein said coded pic- 
ture data in the reproduced data stream includes a 
plurality of bidirectionally predictive coded picture 
data (B-pictures). 

50 

25. The apparatus of claim 23, wherein each of said at 
least one l-picture and said at least one P-picture 
constitutes a frame. 

55 26. The apparatus of claim 21 , wherein the data stream 
contains two P-pictures; and wherein said means 
for detecting is further operable to detect positional 
information representing the data length from said 
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at least one I -picture to the end of a second of said 
two P-pictures. 

27. A recording medium for use in conjunction with 
processor-controlled apparatus and having a coded s 
picture data recorded thereon, said coded picture 
data comprising at least one intra-picture coded pic- 
ture (I -picture), and at least one predictive coded 
picture (P-picture), and positional information rep- 
resenting respective positions of said at least one 10 
I -picture and said at least one P-picture relative to 
said at least one l-picture, thereby enabling the 
processor-controlled apparatus to reproduce from 

the recording medium the coded picture data in a 
special reproduction mode by using the positional 15 
information to select the P-picture coded picture da- 
ta. 

28. The recording medium of claim 27, wherein said po- 
sitional information represents data length from 20 
said at least one l-picture to the end of said at least 
one P-picture. 

29. The recording medium of claim 28, wherein said 
coded picture data is recorded in a sector; and 25 
wherein said positional information further repre- 
sent data length from beginning of said sector in- 
cluding said at least one l-picture to the end of said 

at least one P-picture. 

30 

30. The recording medium of claim 29, wherein said po- 
sitional information is recorded in said sector. 

31. The recording medium of claim 30, wherein said 
coded picture data includes a plurality of bidirection- 35 
ally predictive coded pictures (B-pictures). 

32. The recording medium of claim 30, wherein each of 
said at least one l-picture and said at least one P- 
picture constitutes a frame. 40 

33. The recording medium of claim 28, wherein the cod- 
ed picture data comprises two P-pictures; and 
wherein said positional information further repre- 
sents the data length from said at least one I -picture 45 
to the end of a second of said two P-pictures. 

34. Apparatus for recording and reproducing picture 
data on a recording medium, comprising: 

so 

means for receiving said picture data; 
means for coding said picture data using intra- 
picture coding and/or predictive coding to pro- 
vide a data stream containing at least one intra- 
picture coded picture data (l-picture) and at 55 
least one predictive coded picture data (P-pic- 
ture) in a predetermined order, wherein said at 
least one l-picture precedes said at least one 



P-picture; 

means for generating positional information 
representing positions of said at least one l-pic- 
ture and said at least one P-picture relative to 
said at least one l-picture in said data stream; 
means for recording said at least one l-picture, 
said at least one P-picture and the positional 
information on said record medium; 
means for reproducing said data stream from 
said recording medium; 
means for detecting said positional information 
from said reproduced data stream; 
means for detecting from said data stream said 
at least one l-picture and said at least one P- 
picture in response to said detected positional 
information and deriving coded picture data 
therefrom; 

means for decoding said coded picture data to 
provide decoded picture data; and 
means for displaying said decoded picture da- 
ta. 

35. The apparatus of claim 34, wherein said means for 
generating positional information is operable to 
generate positional information representing data 
length from said at least one l-picture to the end of 
said at least one P-picture. 

36. The apparatus of claim 35, wherein said means for 
recording is operable to record said at least one I- 
picture and said at least one P-picture in a sector; 
and wherein said means for generating is operable 
to generate positional information further represent- 
ing data length from beginning of said sector includ- 
ing said at least one l-picture to the end of said at 
least one P-picture. 

37. The apparatus of claim 36, wherein said means for 
recording is operable to record said positional infor- 
mation in said sector. 

38. The apparatus of claim 37, wherein said means for 
coding is operable to code the picture data using 
bidirectionally predictive coding the picture data to 
provide a plurality of bidirectionally predictive coded 
(B-pictures) in said data stream. 

39. The apparatus of claim 37, wherein each of said at 
least one l-picture and said at least one P-picture 
constitutes a frame. 

40. The apparatus of claim 34, wherein said means for 
detecting is operable to detect positional informa- 
tion representing data length from said at least one 
l-picture to the end of a first of said at least one P- 
picture. 

41. The apparatus of claim 40, wherein said means for 
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reproducing is operable to reproduce said data 
stream from a sector; and wherein said means for 
detecting said positional information is further oper- 
able to detect positional information representing 
data length from beginning of said sector including 5 
said at least one I -picture to the end of said at least 
one P-picture. 

42. The apparatus of claim 41 , wherein said positional 
information is recorded in said sector. io 

43. The apparatus of claim 34, wherein the data stream 
contains two P-pictures; and wherein said means 
for generating positional information is further oper- 
able to generate positional information representing 15 
the data length from said at least one I -picture to 

the end of a second of said two P-pictures. 
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pack_header 
w i t h_o p t ional 
s y s t em h e a d e r 

PSD 

(Program Stream Pi rectory) 

PSM 

(Program Stream Map) 
Other packets 
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progranus t r e arruna d__ !' e n g t h 

cur r en t nex t_ indicator 

r es e rved 

p r o g r am s t r e am _jna p v e r s ion 

r e s e rved 
ma r k e r b i t 

p r og r arrL__s t ream^i n f o_l ength 

g l oba I — de s c r i p t o r s C ) 

e I erne n t a r y s t r e am_rna o length 

for (all elementary streams) { 
str eam__t ype 
e I erne ntar y_s t r e am_ i d 
e I erne ntar y_s t r e arru. i n f o__-1 ength 
i f C s t ream_i d ==pr ivat e_da t a_1 || 
s t r e am_ id ==pr ivat e__d a t a_2 ) ( 
DVO_p r i va t e_s t r e amid escr iptor C ) 

) 

e I erne ntar y_s t r e am__d escr iptors C ) 
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CRC_32 
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Global Descriptors Synta 



Syn tax 



No of Bi:s Mnemonic 



] oba ) de s cr iptors ( ^ 

f o r ( p=0 ; P < ma x n umb e r_o f _p a t h s : p + + ) 

pat h d escriptor ( ) 

p r og r aiTL_desc r i p t o r ( ) 

if(<thrs optional descriptor is included)) 

strean^grouping descriptor () 
if(<this optional descriptor is induced)) 

copy__cont rol_descr iptor ( ) 
if(<this optional descriptor is included)) 

copyr i ght_desc r iptor ( j 
if(<this optional descriptor is included)) 

for Ci=0: i < num_padd ingjescr iptors ; 
padd i ng_desc r iptor ( ) 

i f C< non-OVD descriptors .are included >) 
descr iptors C ) 
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FIG. 17 



Picture coding extension 
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Meaning of picture^structure 
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